Mixing time of the Chung–Diaconis–Graham random process
نویسندگان
چکیده
منابع مشابه
Mixing time of near-critical random graphs
Let C1 be the largest component of the Erdős–Rényi random graph G(n,p). The mixing time of random walk on C1 in the strictly supercritical regime, p = c/n with fixed c > 1, was shown to have order log n by Fountoulakis and Reed, and independently by Benjamini, Kozma and Wormald. In the critical window, p = (1 + ε)/n where λ= εn is bounded, Nachmias and Peres proved that the mixing time on C1 is...
متن کاملRandom walks in space time mixing environments
We prove that random walks in random environments, that are exponentially mixing in space and time, are almost surely diffusive, in the sense that their scaling limit is given by the Wiener measure. 1 The results Random walks in random environments are walks where the transition probabilities are themselves random variables (see [22, 23] for recent reviews of the literature). The environments c...
متن کاملthe effect of keeping reflective journals by language instructors on the process of reading comprehension among iranian high school students
خواندن ودرک مطلب از مهمترین مهارتها در یادگیری زبان خارجی محسوب می شود. این تحقیق تاثیر برگه های تامل برانگیز هدایت شده را در ارتقاع مهارت خواندن ودر ک مطلب در دانش اموزان دبیرستانی ایرانی بررسی می نماید. ازمجموع ?2 دانش آموز سال چهارم دبیرستان شهید رجایی شهرستان اسلامشهر¸ پس از اجرای آزمون استاندارد ((nelson 150a تعداد 39 دانش آموز که نمرات آنها یک سطح انحراف معیار بالاتر یا پایین تر ازمعدل قر...
estimating the value of e using stopping time random variables
In this paper, we obtain unbiased estimators of e using stopping time random variables and simulation.
متن کاملthe effects of time planning and task complexity on accuracy of narrative task performance
هدف اصلی این تحقیق بررسی تاثیر برنامه ریزی زمانی، هم چنین افزایش میزان پیچیدگی تکالیف در نظر گرفته شده بصورت همزمان، بر دقت و صحت و پیچیدگی عملکرد نوشتاری زبان آموزان می باشد. بدین منظور، 50 نفر از دانش آموزان دختر در رده ی سنی 16 الی 18 سال به عنوان شرکت کنندگان در این زمینه ی تحقیق در نظر گرفته شدند و به دو گروه آزمایشی و کنترل بصورت اتفاقی تقسیم شدند. اعضای گروه آزمایشی هر دو تکلیف ساده و پی...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability Theory and Related Fields
سال: 2020
ISSN: 0178-8051,1432-2064
DOI: 10.1007/s00440-020-01009-1